#define _CRT_SECURE_NO_WARNINGS 1
#include"sort.h"
int main()
{
	int a[] = { 8,9,7,5,45,2,46,2,53,3,4 };
	//BubbleSort(a, sizeof(a) / sizeof(a[0]));
	//QuickSort(a, 0, sizeof(a) / sizeof(a[0])-1);
	QuickSortNonR(a, 0, sizeof(a) / sizeof(a[0]) - 1);
	for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}